KPA XML rcAH "■■ 1BI 01 XI 1 / 1 



(19) ■ 4 KOREAN INTELLECTUAL PROPERTY OFFICE 



KOREAN PATENT ABSTRACTS 

(1 1 )Publication number: 1 020030044929 A 

(43)Date of publication of application: 09.06.2003 



(21 )Application number: 1 02003001 5631 (71 )Applicant: INHA UNIVERSITY 

(22)Date of filing: 13.03.2003 (72)lnventor: WON, TAE YEONG 

YOON, SEOK IN 

(51)lnt. CI G06F 17/10 



(54) NUMERICAL ANALYSIS PROCESSOR OF FINITE ELEMENT METHOD 



(57) Abstract: 



PURPOSE: A numerical analysis processor of a finite element method 
is provided to maximize an efficiency of a processor by executing the 
total calculation in parallel from an unstructured mesh creation to a 
finite element method. CONSTITUTION: A calculation area is divided 
according to the number of processors. A parallel mesh is created in 270 
the divided area. A system equation in each divided area is prepared 
in parallel. Each system equation in each divided area is integrated. 
An internal node value of a system equation of each divided area is 
calculated using a calculated node value. After dividing the area for a 
parallel computing, a mesh of each area is formed using a Delaunay 
mesh. A boundary node of each boundary area is set and a boundary 
of the Delaunay mesh is set. 
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10, 210 : Ul-¥- i^s. 
20, 200 : 3 A iiS. 

220, 230 : ifii:^ cfolo}.^^ ^ rqef-f q nfl^) 



vi o _ 1 O 'I vi i~ d 



£ H^WSfe 7^1 1-7^*1 ^^lSfl^| TflAKg- *S€ 5H2l^o.S-H, 7^ A]?> ^ ^jisj Aj-g-i^ 

-a-tb-Q-i^ ^ ^ 7|)A]-g. $l*IHfe 7-1 Til^-s).^^ 3}-^ l-<3^ SlSLSH v]}#2) ^EflS "IfSlJl 

Zf tSAfolo] ^O^fe OIAV^^ J2. ^dlcf. TjRV ^^O] ^ 7}t}7]x ^ ^ ^AV-g. ^gflAi 

^, N7flSl ^JEL7> a^dfl A^SI^, OH- ^sfl^ N X N H^S] ^1 ^aVo] A^ 0 ! ^^1, 

t7} ^7>^o)l t^efAj rt Ai?j- ^ Dfla-e) ^ t= afl^oq 

^1 "S-a- 7l«33 SR^i 7.>-g-sl-j7 oicf. s oj<* "-^(domain decomposition method)^ <a^-g- ^1 

^- ^^^.S. ^, n ^ oj^# ^15. ^1a>s1-71 A^l ^^^^1 ^Tfl^-g- wl^-^ (iterative method 

^P-51-^ ^iHtK ^1-^, ^Al ^21-71- Kfl^l Dfl aVS. TjlAj-oflA^ =S.^A^| Aj-^^ofl CflojEl* ^Jl^l" 

°> D fl ^4 7llAVD>cf 2LS>HliS -S-^fsynchronization)^^^ ^^^^.S, cflolE^ ^=ol ^ 7 1 tfl 

^•o)) El- HS.^A^1 cfl^V 3l§Ajol 7]*\JL, A H5.^A^)A^ol ^ ^£7V <a^§W ^ ^ ^- ^ iS^^S] -?"*r 

5^(workload balance)°l ^I^-^aIx) <Qg\ tg^^e)2l a#Ajol ^c>|xl^. ^^-^ ?MSL 9X^. 

Jl^-1§ a^} ^ n]l2.e] ^-elsl §-7ll^# *fl^S)-7l ^sfl 1-^iq^ ^ ^-^(St. Doltsinis and S. Nolting, Comp 
uter Methods in Mechanics and Engineering, Vol. 89, pp. 497-521, 1991. )■& sV-t-t 1 2:^ (substructure method 
)ofl Sltb "3^71 ^HsHSti}. 

^, Sl-^ ^1 i ^ « 0 T-^a1^. nV-f-olA-1 z| s>«- ^^S) 7^ 711 iJE^Sl ^^Al-fr °Vs. Si o) ^ 

^-8: ol-g-S>al Al^Eflo) TflAV-g- ^^flcl-. 7}?& ^ ES^Al #2] *)]o}*\ #^o) 

^JS TflAloflA^ Lll-SfL t c - 7flS>)S}-J! ^711 hL^^-S. ^ 7flA>^- ^^SfSS. H7l7> ^is}^ TflAj-Al 

^21 ois.^- 7W-g- ^ Sicffe ^olcf. 

=iiL*lH3l S-^-^r ^-cflS^sl-JL Tfl-iVSl feol/l ^Sfl7^ Hl^S^ nfl^) ^^^l^i -^-8-^ 7]}^) 



^elH-, #efl 7l#°fl nl-5^, Zf <^«sl vfl^- iJEL^ 7^7)1 iiS.fi] «is ^^7> ©1^^ a] ^-2:^ ofl 4^ (unstructur 
ed mesh)H- 4^-^ ^Efl^l ^TlHlA^ s)--f-^-2:«l ^- ^-g-s}^.c)l <H^-S"«>1 9X°]*] cfl^ (sturctured 

mesWofl'LV ^j-g-^H ^l^ ^ -S-^^ ols 7 )^l ^^^1 ^^^1-^ c-flfe 
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* *. *3 313: 33* *°fl 33 §-^-S>s, 3 £^ <^^^ tJEL* ifl* iiH.Q0)3- 331 2nS.(20)S. 3* 

jL, *3 li^ 3** 3*11 #3: nflzj^g- ^ nfl, ifl^. 33 3 5. 33l^I=# #3. 3 3 33. -^-7) 3 

Aiofl nj-e} ^j: nfl^^ *^33 3=3 3 (weak formulation)* -f-*f)3 3»33 3^ ^ 3333 3 * Ml* ± 
H. 33 331 i= 3-°H ^-^^ a-fr* * $U3. jE-sL-MWH ^7^1 tE^ 3*11 33<H]3 Ji-S Cj-A] 

Ml* ^51(30)3. i3«3-. 

33 £3 31 33- 33* 3*3*31 540^ v\)$ ^^sfkEBiioFJsl 3*1)3 uH*°ll * 2:^ (structured) ^1 
33* 3*33 31 33 33* **83537l nfl*°ll, Dfl^o^ a}-g- ^3(adaptiveness)* 3*3 **ruL *€-9.3- 
<3«*? r 3 ofl^ ^a^ ^tg^- ^ qXSLT*, ul^s^ ^3 ^3°113 *3-9-4i3 313-ofl ol57l^) 3*11» 3:3 

«1 313 3" * 33* ^33. 

333. * 333 ^fll -=-3* 3*^3 *fl3 ^3<H13 *3-!l^3 Tll^H) 33.33-3 3*fl 313* 313-33 
3133 a-i-g- 3MWRr 33* Ifsfetl 5U3. 

£ ^sl. 32 *3* 3"3 31 1 *3<>11 Jf7>3-3, 313*3*3333 * 33*3 Dfl^Kdelaunay mesh) 

* 3*33 3 333 ^131- 333^r 33* ^llfSfe^ *U3. 

* 1"33 33 33* 3"3 -aaHl ^7}sH, 3 331 333 331 t£t ^3*}^ 33*3 *H4)s»\ 3311- 
3^r 33* 3lWfec]l 5U3. 



33 si sg 3* 

3"7l *3* 3-333 333, * 13* H3313 *°fl "4^- 33 *3 331, 3; *^ 33°1133 n])^ -$3 & 
31, 3 *3" 33»1133 3^<i 33 3 31 33 3-31, 3 3^ E 5 333 *3 ^31, 313;^ Zk^r o]^\o) z\ $ 
i> 333 3^ E 3 3333 3-^ i^s. 313:3^ 331-& i33fe 53* 3-3^-S. 3^ 31 3^3 ^3«D3 3 
•S* 211^33-. 

33, ^ 3-3°ll 3€- 31 3^3 ^3*113 3 V 33 3333 ^3 °ll«- 3-t- ^3 3l2aH vfl^l ^2f£S 3^33 3" 
31*1 3333. 

*)12a5Lfe ^3-33 3333 ^3 ^1^.3 47fl3 SS3]Aii- o)| S 33 33 £^3- 33» £33^3. 33 
^33 ss.3133 ^3 33 ^=S3°s. 47113 hs.3137> §33Si3s 7>33-3 3^11 ,33* 4?m 3-¥Si3. 3 

* 3* 33 ts.(200)fe HS.313 333 331* 3333, €3 t^fe ifl^- 333 ^^.(210)1- 3333. 33 
3 33 33 £33 3333 3-E- =s.3l3°fl 3-33^5. ^13* 3333. 

3 3-3€ 33°11 33 ^113» ^33-71 333, iL3.ii3 33 3 (voronoi diagram)* 3*3 33*3 ^l^ 3 
3 3#* 3*33. 312b£ 3 3l2c£3 33*3 ^13 ^§3* 33 3* 3-331- 3*33 333 33°11 tEf 
^333 *, 333-^3* 33(220)3 3* 33*3 33* ^3(230)33. 3333 33 <^1^ >y-7l 

°1)3 33* 33*3 ^13 ^S33 ^ a3 33 ^ ^§33 *3 3*^^ ^13 ^337f *}&m. * 513. 

3 3* 3312ns* 3*- nil 3 33, *3Ai33 *33" 3^)1 ^13 333s. *§3€3-. 33 33* 331 t£f 
^ll2a£°ll £33 33 3-3, ^7H) 33 ^33-3 D fl£3°fl l-33S-^-SS. 3s: oflzjofl SI33 3-f* *333l 1- 
*- SI3. 32d£3fe 3*^1 7>33 *fl 33 ^13 PEO^l «1133fe 333* £33^3. 3l2d£3 33 *SKstiff 
ness matrixHH 47>3 33-2.5- 33^ * ^Ksub matrix) ^33 ii^ 3* £H.3°ll 3«fl ^13 3^( 

240), 3^1- bbfe sl^tE 33 St-i-s. 333 * ^3(250)* 3-333. 333 ib3 bi^ 3* 3* 
3s 3** 33* ^ l(260)s. *333 Si3. 3^31 3*33 33 *S1* 333 *3"^s. 3-a] ^333 3* 
in^* 3*^3 3*s 333 * Si 3. 333 A*3 b** Ml* t£2] 33* ji3 3 3* ts.33 *J33^-S. 
33 S33^. 333, ^12d£ 3(270)3 ^3 ^fls.* 33 33* 3* * 5*3-. 

33 313-3 331 ^313(270)* 3*33 3*11 33* 33 33^- * 5U3-. ^I2e^l £3€ ^3- 3"3 4 

7fl3 =3.313<>113 3& 333 3^3 333* 33 33-3 33^-3. 2:^-3 3^3 333^-3. 33M13, 3*°ll 
333 HJL313°113 3*5i3 33 ^11(270)3 *13 ^^fll- 3331 ^3. 3*11333 331^=* 33l23°ll 3 
*H3 *33* &3°3 Xb3 5t* 3^33. 333, Xi3 &* 3(280)3 ^3 333 *J)1 313-^3. * $a3. 

3 *3- 333 331 a* 3:3 3^3 33* 3*33 *3 ^, *H2f5i3- 3:3 3"33 3* 33°H3 *33i^£- 3 

* £^(210)* 313331 €3. SM 3*11 3 3°113 3l*>3 333 337>3s 3 31 333 ^** <£3. 0 J°°s, 3- 
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" <81 ^1^(290)^ 7Wji t j= e] #3. ^ + oicf. 
3^ Lfl-g-^- 3)^ £L4 ^ o]sfl^- ^ 7l#^ t±± 

Tfl 7fl^£4. £ S*) ^ ^A^ fe Jf7>3°l olSj-ollAi A^ig 7flAl^ £ 

7fl^2j- ^A] ojife ^2). -^A> SL*\£ ^m\7] Cf-g- A^uf ^^31 71 ^-O.^ ^A] A> 

^ gigo^ 7 flA]^ ig-tg 7 ]]^4 ^Al ^^2] -S-^ ^-§T ^^)S>7l ^*V<^ r}^ f2S ^^^14 ^7ll*> 

71 31 *V 71^^ ^ 7l# §o>ol ^S-ofl ^-g-SH^H ^ oj-g- 530)4. £ eV, ^ 7l# 

A>lHl ^ ^ £fe £3€ f"7> ^ ^ *$HH 71^ ^MMM" ^» *<H^1 



£0] a. ^-tgo)l =r*]Sfl*| <£a]. 7l«j£-, ^S^H Qe) cflolEl *}^o) <y 3^ ^-Ags^^. 

= s.^l^ls) =-^-§- 37)1 € ^ SlU, Tfl^sflo) §>fe iiE.a) ^» 37)1 #41*1*3 o. jg.*) ^^^e|» 31 

^, N7fl t£ # 1^7} R7fl ^ Tfl 71- N " R7flSl icE.* 7^CfjI 7^ % nfl , ^ 7)1^0)^^ 37} 2} ^o\] B] 

slIsM Tll^Al^cl ^7>5}S.S., R 7)1^^1 ?H 3. afl^^ Al^Vo) ^8}fe 5L2)-» 



(57! % -r s) -ii :?) 

= ^ ft«}^ ^1; 

^71 ^ Aii^ ^^1* ^« ^«V^ <a-7fl; 

Aj-7] 4 ^ ^«o)!a^ zl- Al^^ « 0 V^il* ^.7)1; 

7))^€ Slr-g- <^l-g-sl-^ ^ ^^^1 A]>,Efl «j-^^2l m^f- hiH. ^ Tfl^sm ^^1 
2. 

Sl'H^, ^^^^r fl* * cl^M n)l^(delaunay mesh)* ol-§-*H ^ ^4^* ^ 

^^L^. 3 

^11*<H1 XI<>1^, ^Tfl ^^21 7g7)) t£f ^*}JL Z]**^ q ^l^S] 7g7^1» ^ . 
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